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Beschreibung 

Verfahren zur Zuweisung funktechnischer Ressourcen ftir eine 
Datenubertragung in einem Funkkommunikationssystem 

5 

Funkkommunikationssysteme dienen der Ubertragung von Informa- 
tionen, Sprache Oder Daten, mit Hilfe von elektromagnetischen 
Wellen tiber eine Funkschnittstelle, auch Luf tschnittstelle 
genannt, zwischen einer sendenden und einer empfangenden 

10 Funkstation. Ein Beispiel fur ein Funkkommunikationssystem 

ist das bekannte GSM-Mobilf unksystem sowie dessen Weiterent- 
wicklung mit dem Paketdatendienst GPRS beziehungsweise 
EDGE, deren Architektur zum Beispiel in B. Walke, Mobilfunk- 
netze und ihre Protokolle, Band 1, Teubner-Verlag Stuttgart, 

15 1998, Seite 138 bis 151 und Seite 295 bis 311, beschrieben 
ist. Dabei ist zur Ubertragung eines Teilnehmersignals je- 
weils ein durch einen schmalbandigen Frequenzbereich und ei- 
nen Zeitschlitz gebildeter Kanal vorgesehen. Da sich ein 
Teilnehmersignal in einem Kanal in Frequenz und Zeit von den 

20 tibrigen Teilnehmersignalen unterscheidet, kann die Funkstati- 
on eine Detektion der Daten des Teilnehmersignals vornehmen. 
In neueren Funkkommunikationssystemen, wie zum Beispiel dem 
UMTS-System, werden die einzelnen Teilnehmer daruber hinaus 
durch unterschiedliche Spreizcodes unterschieden. 

25 

Bei der paketvermittelten Datentibertragung erfolgt die Daten- 
ubertragung fur mehrere Teilnehmer uber ein- und denselben 
physikalischen Kanal. In derzeit iiblichen GPRS- beziehungs- 
weise EDGE-Systemen sind ftir die paketvermittelte Datenuber- 

30 tragung mehrere, zum Beispiel sechs physikalische Kanale, die 
als Paketdatenkanale bezeichnet werden, vorgesehen. Jeder 
Teilnehmer kann dabei auch mehrere dieser Paketdatenkanale 
gleichzeitig belegen (Multislot) . Je Teilnehmer wird ein Pa- 
ketdatenf luss (Temporary Block Flow TBF) dabei in zeitlich 

35 begrenzte FunkblQcke zerlegt, die iibertragen werden. Dabei 
werden verschiedene Modulations -/Kodierschemata zum Fehler- 
schutz angewendet. Die moglichen Modulations-/Kodierschemata 
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unterscheiden sich bezttglich der Aufteilung des Funkblocks in 
Nutzlast und Fehlerschutzinformation . Je nach eingestelltem 
Modulations-/Kodierschema haben diese Funkblocke bei gleicher 
Lange unterschiedliche Nutzlast. Abhangig von den Funkbedin- 
gungen wird einer Verbindung ein Modulations-/Kodierschema 
mit hoherem Oder geringerem Fehlerschutz zugeordnet . Bei 
schlechten Funkbedingungen wird ein Modulations-/Kodierschema 
mit hoherem Fehlerschutz und bei guten Funkbedingungen ein 
Modulations-/Kodierschema mit geringerem Fehlerschutz zuge- 
wiesen. Da sich der Anteil der Nutzlast je nach eingestelltem 
Modulations-/Kodierschema unterscheidet, unterscheidet sich 
auch die jeweils erzielbare Datenrate. 

Zur Paketdatenvermittlung umfasst ein Funkkommunikationssys- 
tem zum Beispiel ein GSM-Mobilf unknetz mit GPRS, eine Viel- 
zahl von Paketdatendienstknoten (Serving GPRS Support Node, 
SGSN) , die untereinander vernetzt sind, und die den Zugang zu 
einem Festdatennet z herstellen. Die Paketdatendienstknoten 
sind ferner mit Basisstationssteuerungen (BSC) verbunden. Je- 
de Basisstationssteuerung ermoglicht wiederum eine Verbindung 
zu mindestens einer Basisstation (BTS) und nimmt die Verwal- 
tung der funktechnischen Ressourcen der angeschlossenen Ba- 
sisstationen vor. Zur Verwaltung der funktechnischen Ressour- 
cen fiir paketvermittelte Datentibertragungen umfasst die Ba- 
sisstationssteuerung eine Paketdatensteuereinheit (Packet 
Control Unit PCU) . Eine Basisstation ist eine Sen- 
de/Empfangseinheit, die uber eine Funkschnittstelle eine 
Nachrichtenverbindung zu einem mobilen Endgerat aufbauen 
kann. Die Zuweisung der einzelnen Teilnehmer auf einen Kanal 
fur eine paketvermittelte Datenubertragung erfolgt Uber die 
Paketdatensteuereinheit . 

Nach Ankunft der Daten in der Paketdatensteuereinheit PCU 
werden diese liber die sogenannte Abis-Schnittstelle an die 
Basisstation Obertragen, dort kodiert und liber die Luft- 
schnittstelle an die Mobilstation gesendet. Die Ab is - 
Schnitts telle ist eine PCM30-Verbindung mit einer Datenrate 
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von 64 Kbit/s, die in vier Unterkanale zu jeweils 16 Kbit/s 
aufgeteilt wird. Auf der A bis -Schnittstelle wird somit pro 
Zeitschlitz ein Datenpaket konstanter Lange iibertragen. Da 
einem Teilnehmer auf der Funkschnittstelle abhangig von dem 
verwendeten Modulations-/Kodierschema eine unterschiedliche 
Nutzdatenrate zur Verftigung steht, wird auf der Abis-Schnitt- 
stelle fur die weitere Obertragung dieser Daten abhangig von 
dem verwendeten Modulations-/Kodierschema eine unterschiedli- 
che Menge an Zeitschlitzen erf orderlich. Damit ein Teilneh- 
mer, der liber die Funkschnittstelle eine hohe Datenrate er- 
halt, diese hohe Datenrate nutzen kann, mtissen daher auf der 
Abis-Schnittstelle entsprechend ausreichend Zeitschlitze zuge- 
wiesen werden konnen. Eine Moglichkeit, einen Engpass bei 
dieser Zuweisung zu vermeiden, besteht darin, die Abis- 
Schnittstelle so auszulegen, dass jedem Teilnehmer, unabhan- 
gig von dem tatsachlich verwendeten Modulations-/Kodierschema 
die ftir die hochste Datenrate erf orderliche Anzahl an Zeit- 
schlitzen reserviert wirci. Dieses fuhrt jedoch zu einer 
schlechten Ausnutzung der Leitungskapazitat . 

Der Erfindung liegt somit das Problem zugrunde, ein Verfahren 
zur Zuweisung funktechnischer Ressourcen ftir eine paketver- 
mittelte Datentibertragung anzugeben, bei dem einerseits zu- 
friedenstellende Datenraten far alle Teilnehmer gewahrleistet 
werden und andererseits die vorhandenen Inf rastrukturressour- 
cen effektiv genutzt werden. 

Dieses Problem wird gelost durch ein Verfahren gemali Anspruch 
1. Weitere Ausgestaltungen der Erfindung ergeben sich aus den 
Unteransprtichen . 

In dem Verfahren werden ftir einen Teilnehmer zuzuweisende 
Ressourcen auf einer ersten Schnittstelle zwischen einem End- 
gerat und einem ersten Netzknoten und auf einer zweiten 
Schnittstelle zwischen dem ersten Netzknoten und einem zwei- 
ten Netzknoten gemeinsam bestixtoat. Dabei werden sowohl eine 
vom Teilnehmer angeforderte Datenrate und Obertragungseigen- 
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schaften der ersten Schnittstelle, als auch ein Zusammenhang 
zwischen auf der ersten Schnittstelle zuzuweisenden Ressour- 
cen und auf der zweiten Schnittstelle zuzuweisenden Ressour- 
cen berUcksichtigt . Ferner wird berUcksichtigt, welche Res- 
sourcen anderen Teilnehmern bereits zuvor zugewiesen worden 
sind. Schliefilich wird der Nutzen aller Teilnehmer optimiert. 
Da in dem erf indungsgemafien Verfahren die Ressourcen auf der 
ersten Schnittstelle und der zweiten Schnittstelle gemeinsam 
zugewiesen werden und dabei der Zusammenhang zwischen den auf 
der ersten Schnittstelle erf orderlichen Ressourcen und den 
auf der zweiten Schnittstelle erf orderlichen Ressourcen be- 
rUcksichtigt wird, und gleichzeitig der Nutzen aller Teilneh- 
mer optimiert wird, werden einerseits eine zuf riedenstellende 
Datenrate ftir alle Teilnehmer gewahrleistet und andererseits 
die vorhandenen Inf rastrukturressourcen effektiv belegt. Die 
Tatsache, dass bereits bestehende Zuweisungen anderer Teil- 
nehmer berUcksichtigt werden, wirkt sich vorteilhaft auf die 
fUr die Zuweisung benotigte Rechenzeit und Prozessorleistung 
aus . v 

Gemaii einer bevorzugten Aus fUhrungs form ist die erste 
Schnittstelle als Funkschnittstelle zwischen einem mobilen 
Endgerat und einer netzseitigen Funkstation, die den ersten 
Netzknoten bildet, ausgebildet. Auf der ersten Schnittstelle 
werden Paketdatenkanale und Modulations- und Kodierschemata 
zugewiesen. Auf der zweiten Schnittstelle werden ein oder 
mehrere Zeitschlitze zugewiesen, wobei die Anzahl der zuge- 
wiesenen Zeitschlitze von der auf der ersten Schnittstelle 
realisierten Datenrate abhangig ist. Die auf der ersten 
Schnittstelle realisierte Datenrate hangt von dem zugewiese- 
nen Kodierschema und den Ubertragungseigenschaf ten der ersten 
Schnittstelle ab . Diese Aus fuhrungs form des erf indungsgemaJien 
Verfahrens ist ftir die Zuweisung von Ressourcen auf der Funk- 
schnittstelle zwischen mobilem Endgerat und Basisstation und 
der Abig-Schnittstelle zwischen Basisstation und Basisstati- 
onssteuerung in einem GSM/ GPRS /EDGE-Sys tern geeignet. 
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Vorzugsweise wirci bei der Zuweisung von Elementen auf den Pa- 
ketdatenkanalen berticksichtigt, auf wie vielen Kanalen das 
Endgerat gleichzeitig Senden beziehungsweise Empfangen kann. 
Es werden bei der Ermittlung der zuzuweisenden Elemente auf 
5 den Paketdatenkanalen nur Elemente auf hochstens so vielen 
Paketdatenkanalen betrachtet, wie es der Anzahl der Kanale, 
auf denen das Endgerat gleichzeitig Senden beziehungsweise 
Empfangen kann, entspricht. Dadurch werden Zuweisungsmoglich- 
keiten, die das Endgerat ohnehin nicht nutzen kann, von vorn- 
10 herein verworfen. Dadurch wird Rechenzeit eingespart. 

Vorzugsweise wird als Nutzen eines Teilnehmers der Quotient 
aus tatsachlicher Datenrate und vom Teilnehmer angef orderter 
Datenrate definiert. Als Nutzen aller Teilnehmer wird dann 

15 das Minimum der Quotienten aus tatsachlicher Datenrate und 
vom Teilnehmer angef orderter Datenrate fur alle Teilnehmer 
definiert. Vorzugsweise wird der Nutzen aller Teilnehmer in 
dem Sinne optimiert, dass der Nutzen aller Teilnehmer maximal 
wird. Das bedeutet, dass der kleinste Quotient fur einen 

20 Teilnehmer aus tatsachlicher Datenrate und vom Teilnehmer an- 
gef orderter Datenrate maximiert wird. Auf diese Weise wird 
sichergestellt, dass alle beteiligten Teilnehmer denselben 
Anteil an der von ihnen geforderten Datenrate erhalten. 

25 1st fur einen Teilnehmer eine minimale Datenrate vorgegeben, 
die bei der Datenubertragung von und zu dem Teilnehmer nicht 
unterschritten werden soil, so liegt es im Rahmen der Erfin- 
dung, diese minimale Datenrate fUr diesen Teilnehmer als 
Randbedingung bei der Optimierung des Nutzens aller Teilneh- 

30 mer zu berucksichtigen. Dadurch wird sichergestellt, dass 

dieser Teilnehmer die minimale Datenrate, die fur das Funkti- 
onieren seines Dienstes erforderlich ist, auch bei hohem Ver- 
kehrsauf kbmmen erhalt. 

35 Es liegt im Rahmen der Erfindung, filr den Teilnehmer zu prti- 
fen, auf welche Anzahl Paketdatenkanale die zuzuweisenden E- 
lemente verteilt werden. Ftlr alle plausiblen Kombinationen 
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zusammenhangender Paketdatenkanale, die der ermittelten An- 
zahl entsprechen, wird dann eine Zuweisung fur den Teilnehmer 
untersucht und der Nutzen aller Teilnehmer ermittelt. Dem 
Teilnehmer wird anschliefiend die Kombination zusammenhangen- 
der Paketdatenkanale zugewiesen, fur die sich der grSfite Nut- 
zen aller Teilnehmer ergibt. Der Nutzen aller Teilnehmer kann 
mathematisch exakt zum Beispiel durch lineare Optimierung be- 
stimmt werden. Diese Vorgehensweise kombiniert somit eine ma- 
thematisch exakte Losung des Zuweisungsproblems mit einem 
heuristischem Ansatz fur die wahrscheinlich gilnstigsten zuzu- 
weisenden Zeitschlitze auf der zweiten Funkschnittstelle. 

Im Folgenden wird die Erfindung anhand der Figuren und eines 
Beispiels naher erlautert. 

Figur 1 zeigt einen Ausschnitt aus der Architektur eines 
GSM/GPRS /EDGE- Systems . 

Figur 2 zeigt ein Ablauf diagramm fur die Zuweisung von Res- 
sourcen fur einen neuen Teilnehmer. 

Ein Funkkommunikationssystem (siehe Figur 1) umfasst eine 
Vielzahl von Basisstationen BTS, uber die eine Funkverbindung 
iiber eine Funkschnittstelle Urn zu einem mobilen Endgerat MS 
hergestellt werden kann. Die Basisstation BTS ist uber eine 
Abi S -Schnittstelle mit einer Basisstationssteuerung BSC ver- 
bunden. Die Basisstationssteuerung BSC ist uber eine A SU b- 
Schnittstelle mit einer Transkodier- und Ratenadaptionsein- 
heit TRAU verbunden, die tiber eine A-Schnittstelle mit einer 
Mobilvermittlungsstelle MSC verbunden ist. Die Mobilvermitt- 
lungsstelle MSC stellt die Verbindung zu anderen Netzen, zum 
Beispiel zum Festnetz dar. Uber die Ab ia -Schnittstelle, die 
Asub-Schnittstelle und die A-Schnittstelle werden leitungsver- 
mittelte Daten iibertragen. 

Im Basisstationssubsystem BSS, das aus Basisstation BTS und 
Basisstationssteuerung BSC gebildet wird, gibt es eine Paket- 
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datensteuereinheit PCU, die beispielsweise an der Basisstati- 
onssteuerung BSC angebracht sein kann. Die Paketdatensteuer- 
einheit PCU ist ftir die Vermittlung von paketvermittelten Da- 
ten zustandig und ist einerseits liber die Abis-Schnittstelle 
5 mit der Basisstation verbunden und andererseits zum Beispiel 
Uber eine Gb-Schnittstelle mit einem Paketdatendienstknoten 
SGSN verbunden, Uber den eine Verbindung zu einem Paketdaten- 
netz, zum Beispiel dem IP-Netz, realisiert wird. Auf der 
Funkschnittstelle U m sind Paketdatenkanale PDCH eingerichtet , 

10 uber die eine paketvermittelte DatenUbertragung realisiert 
wird. FUr die paketvermittelte DatenUbertragung stehen im 
GPRS-System und im EDGE-System verschiedene Modulations- und 
Kodierschemata zur VerfUgung, die sich bezUglich ihres Feh- 
lerschutzes unterscheiden. Modulations-/Kodierschemata, die 

15 einen grofien Fehlerschutz gewahrleisten, sind mit einer ge- 
ringeren Dateniibertragungsrate, Modulations-/Kodierschemata, 
die einen geringen Fehlerschutz bieten, sind mit einer hohe- 
ren DatenUbertragungsrate verbunden. Je nach den Obertra- 
gungsverhaltnissen auf der Luf tschnittstelle und den Anforde- 

20 rungen eines Teilnehmers bezUglich der Datenrate wird eine 

Verbindung von der Paketdatensteuereinheit PCU ein passendes 
Modulations-/Kodierschema zugewiesen. Die tatsachlich erziel- 
te Datenrate hangt einerseits vom verwendeten Modulations- 
/Kodierschema und andererseits von der Zahl der erforderli- 

25 chen Obertragungswiederholungen (retransmission rate) ab und 
wird anhand von Funkplanungstabellen beziehungsweise Messun- 
gen bestimmt. 

In einem AusfUhrungsbeispiel sei die Anzahl der Paketdatenka- 
30 nale K, auf die N paketvermittelte DatenUbertragungen von N 
Teilnehmern allokiert werden sollen. Jedem Paketdatenkanal 
kann dabei mehr als ein Teilnehmer zugewiesen werden, jedoch 
nicht mehr als eine maximale Anzahl N max . Im GSM-System kOnnen 
bis zu 16 Teilnehmer auf einen Paketdatenkanal allokiert wer- 
35 den. Daraus folgt 1 <= N max <= I 6 - 



WO 2004/077866 



PCT/EP2004/000466 



8 

Dabei konnen einem Teilnehmer Elemente auf mehr als einem Pa- 
ketdatenkanal zugewiesen werden, wenn das Endgerat des Teil- 
nehmers fahig ist, auf raehreren Kanalen gleichzeitig zu sen- 
den oder empfangen. Diese Eigenschaft wird als multislot ca- 
pability bezeichnet. In heutigen GSM-Systemen ist es ublich, 
dass in diesem Fall dem Teilnehmer Elemente auf zusammenhan- 
genden Kanalen, das heisst Kanalen mit f ortlauf ender Numme- 
rierung zugewiesen werden. 

Beim Verbindungsaufbau fordert ein Teilnehmer i eine Zielda- 
tenrate Ri* an, die soweit mfiglich erreicht werden sollte. 
Ferner gibt der Teilnehmer i eine minimale Datenrate Ri mln an, 
die fur die Datenubertragung nicht unterschritten werden 
soil. Beispiele dafur sind Videostrome, bei denen eine t)ber- 
tragung nicht mehr sinnvoll ist, sollte eine Mindestrate 
nicht garantiert werden kdnnen. Tatsachlich erhalt der Teil- 
nehmer die Datenrate Ri, die von den Ubertragungseigenschaf- 
ten des Funkkanals , von der Auslastung des Netzes und den 
dem Teilnehmer zugeteilten Resourcen abhangt. Dabei gehen die 
physikalischen Ausbreitungsbedingungen wie zum Beispiel der 
Abstand zwischen dem mobilen Endgerat und der Basisstation, 
Abschattungsef fekte oder die Interf erenzsituation, und die 
anwendbaren Modulations-/Kodier schemata ein. Die Datenrate, 
die ein Teilnehmer i erhalten kann, wenn er einen physikali- 
schen Kanal exklusiv nutzen konnte, wird mit fifi bezeichnet 

und hangt von dem angewandten Modulations- /Kodier schema C ab 

C=MCS-l,...,MCS-9) . 

Die tatsachlich erzielte Datenrate R 4 hangt somit von dem zu- 
gewiesenen Modulations-/Kodier schema C ab. Ferner hangt sie 
von dem Anteil pi,j ab, den der Teilnehmer i auf dem Kanal j 
aufgrund der Zuweisung erhalt. Dabei gilt 

<P,; >0) 
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bedeutet, dass der Teilnehmer i einen Anteil p ifj auf dem Pa- 
ketdatenkanal j zugewiesen bekommen hat. 

FUr ein gegebenes Modulations-/Kodierschema C und die GrSfien 
S c und pt,j, ist die tatsachliche Datenrate fur den Teilnehmer 
i 

Je nach Auslastung des Systems und den Funkf eldbedingungen 
wird die tatsachliche Datenrate ^.grdfier, gleich oder klei- 

ner als die vom Teilnehmer i geforderte Zieldatenrate 
^*sein. Ein Mafi ftlr die Zuf riedenheit des Teilnehmers i sei 
der Nutzen Ui des Teilnehmers i, der f olgendermafien definiert 
wird: 

TT = — 

Mit dem Verfahren zur Zuweisung von Ressourcen wird die Zu- 
weisungsmatrix (p i/3 ) bestimmt, die den Nutzen Ui fur alle 
Teilnehmer 

/€{i,...,iNa 

optimiert. Da es nicht moglich ist, den Nutzen U A fur einen 
Teilnehmer i zu erhdhen, ohne den Nutzen U k fUr alle anderen 
Teilnehmer k zu reduzieren, wird der Nutzen aller Teilnehmer 
definiert und dieser optimiert. Der Nutzen U aller Teilnehmer 
wird folgendermafien definiert 

u = F(u x ,-.,u„r= Min <.Uv->u N ) • 

Bei der Optimierung des Nutzens aller Teilnehmer U wird somit 
der Nutzen desjenigen Teilnehmers i maximiert, der den 
kleinsten Nutzen Ui aufweist. Dadurch wird berucksichtigt, 
dass die angeforderte Zieldatenrate der einzelnen Teilnehmer 
unterschiedlich ist. Mathematisch ausgedrilckt bedeutet dies: 
Maximiere die Funktion 
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Max{Mm{U l (P),-,UA P )^ 
mit den Randbedingungen 

K 

^p u = l* ftir alle Kanale <j> 

Ri^RT* far alle Teilnehmer K=i<=N. 
Der Wert V der optimalen Zuweisungsmatrix (Pi,j) wird folgen- 
dermaflen definiert 

r^MaxMniUv'UJ- 

p 

10 Solange fttr alle Teilnehmer i gilt 
gilt 

Bei der Bestimmung der Zuweisungsmatrix mussen folgende zu- 
15 satzliche Randbedingungen berucksichtigt werden: Die Anzahl 

der Zeitschlitze, auf denen das mobile Endgerat senden bezie- 
hungsweise empfangen kann, ist in der Regel kleiner als die 
Anzahl k der Paketdatenkan&le PDCH. Ferner kann ein- und der- 
selbe Paketdatenkanal PDCH nur einer begrenzten Anzahl N max 
20 Teilnehmer zugewiesen werden. Schliefllich steht nur eine be- 
grenzte Anzahl von Zeitschlitzen auf der Abi S -Schnittstelle 
zur Verftigung, so dass moglicherweise nicht jedes Modulati- 
ons-/Kodierschema angewendet werden kann. Die anwendbaren Mo- 
dulations-/Kodierschemata hangen ab von der aktuellen Zuwei- 
25 sung der Ab i5 ~Zeitschlitze zu den Paketdatenkanalen und von 
der Anzahl der aktuell nicht benutzten Ab± s -Kanale. 



Das Problem der maximalen Anzahl N max der Teilnehmer, denen 
ein- und derselbe Paketdatenkanal zugewiesen werden kann, 
30 wird durch Einfiihren einer neuen Randbedingung fiir p i:J ge- 
lost : 

1 
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Sind bereits N Teilnehmer auf den verftlgbaren PaketdatenkanS- 
len PDCH allokiert, und soil eine neue Verbindung ftir einen 
neuen Teilnehmer N+l aufgebaut werden, so wird zunachst durch 
entsprechende Randbedingungen dafiir gesorgt, dass die schon 
5 allokierten Teilnehmer ihre aktuelle Zuweisung zu den Paket- 
datenkanalen behalten. Sei ein Teilnehmer i auf den Paketda- 
tenkanalen (ji... bis j M ) allokiert, so wird 

D <o 

far 

10 J*ij\*-JJ 

festgeschrieben. Bei der Suche nach Paketdatenkanalen ftir den 
neuen Teilnehmer N+l wird 

far alle 

15 J*tj\> >jJ 

f estgeschrieben, urn zu verhindern, dass der Teilnehmer N+l 
auf einem anderen Paketdatenkanal allokiert wird, 

Es werden verniinftig erscheinende Zuweisungen untersucht. Als 
20 verniinftig erscheinende Zuweisungen werden- Kombinationen von 
Paketdatenkanalen betrachtet, deren Anzahl der Zeitschlitzf a- 
higkeit des mobilen Endgerates entspricht und die auf aufein- 
anderfolgenden Paketdatenkanalen angeordnet sind. 1st die An- 
zahl k der Paketdatenkanale 6, die Zeitschlitzf ahigkeit des 
25 mobilen Endgerates 4, so ergeben sich nur die drei Alternati- 
ven {0,1,2,3}, {1,2,3,4}, {2,3,4,5}. Ftir diese drei Alternati- 
ven wird die Zuweisung berechnet. Nachfolgend wird aus den 
sich ergebenden Werten V der Zuweisungsmatrix die grofite aus- 
gewahlt. Bei dieser Vorgehensweise mag zwar eine Zuweisung, 
30 die mit einer groJieren Umverteilung der Kanale verbunden wa- 
re, und moglicherweise das wirkliche Optimum darstellt, nicht 
gefunden werden. Dafiir wird auf diese Weise die Zahl der li- 
nearen Optimierungen, die berechnet werden miissen, begrenzt. 
Dadurch wird Prozessorleistung eingespart. 

35 
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Als Ergebnis wird die Zuweisungsmatrix (pij), die Anzahl der 
zugewiesenen Abis-Kanale (A,) und das ausgewahlte Modulati- 
ons/Kodier schema CS fur den Teilnehmer N+l ermittelt. 

Zur Vorbereitung der Optimierungsauf gabe muss ausgehend von 
der Anzahl der verfugbaren Abis-Kanale und dem Vektor S c das 
beste verfiigbare Modulations-/Kodierschema CS berechnet wer- 
den. Es handelt sich dabei urn dasjenige Modulations- /Kodier- 
schema mit der groBten Datenrate, fur das ausreichend Abis- 
Kanale schon entsprechenden Paketdatenkanalen zugewiesen sind 
oder ausreichend Ab is -Kanale frei verftigbar sind. Fur das ge- 
gebene Modulations- /Kodier schema werden dann die Matrizen und 
Vektoren aufgebaut, die Eingangsgrofien fur die lineare Opti- 
mierung sind. 

Bei dieser Vorbereitung wird bereits eine Entscheidung ge- 
troffen, welche Ab is -Kanale und welches Modulations-/Kodier- 
schema zugewiesen werden soil. Mittels linearen Optimierung 
wird die optimale Zuweisung (j?. ) und deren Wert V bestimmt. 

Dadurch wird unter den vorab ausgewahlten Zuweisungsm5glich- 
keiten der Ab is -Kanale und des Modulations-/Kodierschemas das 
giinstigste ausgewahlt. 

In dem Verfahren bleibt die Zuweisung von Teilnehmern zu ih- 
ren Paketdatenkanalen erhalten. Der Anteil des jeweiligen 
Teilnehmer s am jeweiligen Kanal kann sich jedoch bei jeder 
Allokation andern. Dadurch werden die Dienstgiiteanforderungen 
der schon zugewiesenen Benutzer erhalten. 

Beendet ein Teilnehmer seine Verbindung, so werden die Zuwei- 
sungen der Ressourcen fUr die verbleibenden Benutzer neu be- 
rechnet. Das Verfahren bewirkt dann, dass die verbleibenden 
Benutzer weiterhin denselben paketdatenkanalen zugewiesen 
sind. Sollten dadurch Paketdatenkanale leer werden, so kann 
durch ein heuristisches Verschieben ein Teil der Allokationen 
verandert werden. 
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Andern sich die Funkverhaltnisse fur schon allokierte Benut- 
zer deutlich, so sollte die gemeinsame Zuweisung neu berech- 
net werden. Dasselbe gilt, falls Ab is -Kanale frei werden. 

In einem Ausfuhrungsbeispiel wird eine Sende/Empf angseinheit 
einer Basisstation mit 6 Paketdatenkanalen {0,1,2,3,4,5} be- 
trachtet. Zu Beginn sind alle Paketdatenkanale leer. Es wird 
angenommen, dass die maximale Zahl der Teilnehmer, denen ein 
Paketdatenkanal zugewiesen werden kann, 8 ist. Damit ist die 
unter Grenze fur die Anteile (Pi,j) 1/8, falls der Teilnehmer 
i auf den Paketdatenkanal j allokiert wird. Es wird angenom- 
men, dass 26 Abis-Kanale auf der Abi S -Schnitts telle verftigbar 
sind. Keiner der Abis-Kanale ist allokiert. 



In dem Ausfuhrungsbeispiel wird die aufeinander folgende An- 
kunft von Teilnehmern 1, 2 und 3 betrachtet. Die Eigenschaf- 
ten der Teilnehmer 1, 2 und 3 sind in Tabelle 1 dargestellt. 





Teilnehmer 1 


Teilnehmer 2 


Teilnehmer 3 




Signal zuStorverhaltnis C/3 


15 dB 


20 dB 


30 dB 




Datenrate fiir das Modula- 
tions- /Kodier schema 


S c 


S c 


S c 


#Abis 
TS per 
PDCH 


MCS-1 


8.4Kbit/s 


8.8Kbit/s 


8.8Kbit/s 


1 


MCS-2 


10.6 


11.1 


11.2 


2 


MCS-3 


13.7 


14.6 


14 .8 


2 


MCS-4 


15.4 


17.0 


17.6 


2 


MCS-5 


18.1 


21.6 


22.4 


2 


MCS-6 


24.5 


27.2 


29.6 


3 


MCS-7 


24.3 


35.9 


44.5 


4 


MCS-8 


22.6 


39.7 


53.6 


5 


CS-9 


19.2 


38.2 


57.6 


5 


Mobile Time Slot Capabi- 
lity 


■ 4 Zeit- 
schlitze 


3 Zeit- 
schlitze 


4 Zeit- 
schlitze 




Zieldatenrate 


64 Kbit/s 


111 Kbit/s 


80 Kbit/s 




Minimale Datenrate 


16 Kbit/s 


32 Kbit/s 


16 Kbit/s 
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In der Tabelle sind jeweils das Signal-zu-Storverhaltnis, die 
Datenraten fiir vorgegebenes Modulations-/Kodierschema, die 
Fahigkeit des mobilen Endgerates gleichzeitig auf verschiede- 
nen Zeitschlitzen zu senden und zu empfangen, d.h. die Mobile 
5 timeslot capability, die Zieldatenrate und die minimale Da- 
tenrate angegeben. Fur die verschiedenen Modulations-/Kodier- 
scheraata ist zusatzlich die Anzahl der Ab is -Kanale pro Paket- 
datenkanal Ab is TS per TDCH angegeben. 

10 Aus diesen Daten wird zur Vorbereitung die Liste 

{S C : C=MCS-\...,MCS-9) 

erzeugt, die angibt, welche Datenraten der Teilnehmer zu er- 
warten hat auf jedem der Paketdatenkanale, falls nur der 
15 Teilnehmer auf diesen Paketdatenkanalen allokiert ist. 

Bei Ankunft des Teilnehmers 1 wird. tiberprtif t, welche mogli- 
chen Ressourcen zur Verfugung stehen (siehe Figur 2, Schritt 
1) . Das beste Modulations- und Kodierschema fiir Teilnehmer 1 
ist MCS-6. Damit kann der Teilnehmer 1 bis zu 24,5 Kbit/s auf 
jedem der Paketdatenkanale erreichen. Der Teilnehmer Nummer 1 
wird auf die Paketdatenkanale {0,1,2,3} allokiert. Fur jederi 
der Paketdatenkanale werden 3 Abis-Kanale benotigt. Fur die 
Zuweisungsmatrix P ergibt sich somit 

P = [l.O 1.0 1.0 1.0 0.0 o.o]. 

Fur den At> is -Zuweisungsvektor ergibt sich 

A = [3 3 3 3 0 0]. 

Fur den Teilnehmer 1 sind nun 12 A b i s -Kanale belegt. Es 
verbleiben somit 2 6-12=14 Abis-Kanale. 

Nachfolgend wird eine Verbindung fur Teilnehmer 2 aufgebaut. 
Fur Teilnehmer 2 ist MSC-8 das Modulations /Kodierschema, bei 
dem die hdchste Datenrate von 39,7 Kbit/s auf jedem Paketda- 
35 tenkanal erreicht werden kann, falls der Teilnehmer 2 die Pa- 
ketdatenkanale nicht mit einem anderen Benutzer teilen muss. 
Das Modulations/Kodierschema MCS8 benStigt 5 Ab is -Kanale fur 



20 



25 



30 
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jeden Paketdatenkanal . Fttr den Teilnehmer 2 ergeben sich so- 
mit vier Alternativen der Zuweisung. Es sind ausreichend Abis- 
Kanale verfiigbar, urn dem Teilnehmer 2 das beste Modulati- 
ons /Kodier schema zuweisen zu kdnnen. 



Alternative 1: Allokation des Teilnehmers 2 auf die Paketda- 
tenkanale {0,1,2}. Es ergeben sich folgende Zuweisungsmatri- 
zen Pi und Ab is -Vektoren Ai mit dem Wert Vi 

[0.31 0.31 0.31 1.0 0.0 0.0 " 

-^Lo.69 0.69 0.69 0.0 0.0 0.0 
^=[3 + 2 3 + 2 3 + 2 3 0 0] 

Vi = max min{ U x , U 2 } - 0.7369 



Fur diese Allokierung werden fiir jeden der Paketdatenkanale 
{0,1,2} 2 Abis-Kanale zusatzlich benotigt. Das heisst, es 
verbleiben freie Abi s -Kanale: 14-6=8. 

Alternative 2: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale {1,2,2,3}. Darait ergibt sich 





"1.0 


0.31 


0.31 0.31 


0.0 


0.0 




0.0 


0.69 


0.69 0.69 


0.0 


0.0 




[3 


3 + 2 


3+2 3+2 


0 


0 


v 2 = 


max min{ 


Ui, U 2 } 


= 0. 


7369 



Auch in diesem Fall mussen ftir die Paketdatenkanale {1,2,3} 
jeweils zwei zusatzliche Abis-Kanale eingesetzt werden. Es 
verbleiben somit 14-6=8 unbenutzte Aais-Kanale . 



Alternative 3: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale {2,3,4}. Damit ergibt sich 





1.0 


0.21 


0.21 


0.0 


p =p° 

r > |_0.0 


0.0 


0.79 


0.79 


1.0 


^=[3 


3 


3 + 2 


3 + 2 


+ 5 



V 3 = max min{ Ui, U 2 } = 0.9242. 
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In diesem Fall mtissen fur die Paketdatenkanale {2,3} jeweils 
2 zusatzliche Abi s -Kanale zugewiesen werden, fur den Paketda- 
tenkanal 4 mtissen 5 zusatzliche Abi S -Kanale zugewiesen werden. 
5 Damit ergibt sich fttr die verbleibenden Abi S -KancLle 14-9=5. 

Alternative 4: Allokierung des Teilnehmers 2 auf die Paketda- 
tenkanale (3,4,5). Damit ergibt sich 



In diesem Fall muss auf dem Paketdatenkanal 3 zwei zusatzli- 
15 che Abi S -Kanale und auf den Paketdatenkanalen {4,5} jeweils 5 
Abis-Kanale zugewiesen werden. Daher verbleiben 14-12=2 freie 
Abis-Kanale . 

FUr jede der Alternativen wird der Wert V±, i=l,2,3,4 mit 
20 Hilfe einer linearen Optimierung berechnet (siehe Schritt 2 

in Figur 2) . Es wird das Maximum bestimmt, das mit der Alter- 
native 4 erzielt wird (siehe Schritt 3 in Figur 2) . Daher 
werden dem Teilnehmer 2 die Ressourcen entsprechend der Al- 
ternative 4 zugewiesen (siehe Schritt 4 in Figur 2) . 

25 

Nachfolgend wird eine weitere Verbindung far Teilnehmer 3 
aufgebaut. Die Ausgangssituation ist, dass nur noch zwei 
freie Abis-Kanale verfugbar sind. Far den Teilnehmer 3 ware 
das beste Modulations /Kodierschema MCS-9, mit dem eine maxi- 

30 male Datenrate von 57,6 Kbit/s erzielt werden kann. Wegen der 
Belegung der Abi s -Kanale kann der Teilnehmer 3 nur auf den Pa- 
ketdatenkanalen {2,3,4,5} das Modulations/Kodierschema MCS-9 
erhalten. Bei einer Allokation auf den Paketdatenkanalen 
{1,2,3,4} ist nur die Verwendung des Modulati- 

35 ons/Kodierschemas MCS-7 oder geringerer Kodierschemata m5g- 

lich, bei denen 4 Abis-Kanale pro Paketdatenkanal erforderlich 



10 




V 4 » max min{ Ui, U 2 } = 1.0281. 
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sind. Bei einer Allokierung auf die Paketdatenkanale 
{0,1,2,3} ist nur die Verwendung des Modulations-/Kodiersche- 
mas MCS-6 und geringerer Kodierschemata moglich, da bei einer 
Verwendung von MCS-6 nur 3 Ab ls -Kanale pro Paketdatenkanal er- 
5 forderlich sind. 



10 



Nachfolgend werden fttr die gefundenen Zuweisungsalteirnativen 
die Zuweisungsmatrix Pi, der A*> is -Zuweisungsvektor Ai und der 
Wert Vi ermittelt. 

Alternative 1: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale (0,1,2,3) mit dem Modulations/Kodierschema MCS-6 
ftlhrt zu folgendem Ergebnis 



15 





"0.45 


0.45 


0.45 


0.56 


0.0 


0.0 


p,= 


0.0 


0.0 


0.0 


0.125 


1.0 


1.0 


0.55 


0.55 


0.55 


0.315 


0.0 


0.0 




[3 + 0 


3 + 0 


3 + 0 


5 + 0 


5 


5] 


Vi = Max 


Min 


{Ui, u 2 , 


U 3 } = 


0.7291 





Da far diese Alternative keine zusatzlichen A b i S -Kan&le zuge- 
20 wiesen werden mttssen, verbleiben zwei unbenutzte Abis^Kanale. 



25 



Alternative 2: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanale {1/2,3,4} mit dem Modulations- und Kodierschema 
MCS-7 ergibt folgendes Ergebnis 





"1.0 


0.38 


0.38 


0.41 


0.0 


0.0 


p 2 = 


0.0 


0.0 


0.0 


0.46 


0.87 


1.0 


0.0 


0.62 


0.62 


0.13 


0.13 


0.0 




3 + 1 


3+1 


5 + 0 


5 + 0 





5] 



V 2 = Max Min {Ui, U 2 , U 3 } = 0.8325. 



30 Ftir diese Alternative werden fttr die Paketdatenkanale 1 und 2 
jeweils ein zusatzlicher Ab is -Kanal benStigt. Damit verbleiben 
keine unbenutzten Abi s -Kanale. 
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Alternative 3: Allokierung des Teilnehmers 3 auf die Paketda- 
tenkanaie {2,3,4,5} mit dem Modulations/Kodierschema MCS-9. 
Es ergibt sich 



1.0 1.0 0.17 0.14 0.0 0.0 

0.0 0.0 0.0 0.73 0.87 0.87 

0.0 0.0 0.83 0.13 0.13 0.13 

^4 3 =[3 3 3 + 2 5 + 0 5 + 0 5 + 0] 



V 3 = Max Min {Ui, U 2 , U 3 } = 0.8833, 



Fur diese Alternative muss dem Paketdatenkanal 2 zwei weitere 
10 Abis-Kanale zugewiesen werden. Es verbleiben somit keine unbe- 
nutzten Abis-Kanale. 

Nachfolgend wird das Maximum der Werte Vi, i=l,2,3, bestimmt. 
V3 ist der grofite Wert, so dass eine Zuweisung der Ressourcen 
15 fur Teilnehmer 3 entsprechend der Alternative 3 erfolgt. 

Beim Verbindungsabbau des Teilnehmers 1 wird die Matrix p neu 
berechnet. Sie weist nunmehr nur noch zwei Zeilen auf, wobei 
die ersten Zeile dem Teilnehmer 2 und die zweite Zeile dem 
20 Teilnehmer 3 entspricht. Es ergibt sich 

[0.0 0,0 0.0 0.875 0.875 0.875" 
P= 0.0 0.0 1.0 0.125 0.125 0.125 
/(=[3-3 3-3 5 5 5 5], 



Es werden 6 Ab is -Kanaie freigegeben. Die PaketdatenkanSle 0 
und 1 sind nicht mehr benutzt. Eine Verschiebung des Teilneh- 
mers 2 auf die Paketdatenkanale 0,1,2 mUsste mit einem heu- 
ristischen Verfahren ausserhalb des beschriebenen Verfahrens 
30 erfolgen. 
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Patentanspriiche 

1. Verfahren zur Zuweisung f unktechnischer Ressourcen ftir ei- 
ne Datentibertragung in einem Funkkommunikationssystem, 
5 bei dem ftir einen Teilnehmer zuzuweisende Ressourcen auf ei~ 
ner ersten Schnittstelle zwischen einem Endgerat und einem 
ersten Netzknoten und auf einer zweiten Schnittstelle zwi- 
schen dem ersten Netzknoten und einem zweiten Netzknoten ge- 
meinsam bestimmt werden, wobei eine vom Teilnehmer angefor- 

10 derte Datenrate und Ubertragungseigenschaf ten der ersten 

Schnittstelle berticksichtigt werden, wobei ein Zusammenhang 
zwischen auf der ersten Schnittstelle zuzuweisenden Ressour- 
cen und auf der zweiten Schnittstelle zuzuweisenden Ressour- 
cen berticksichtigt wird, und wobei bereits bestehende Zuwei- 

15 sungen anderer Teilnehmer zu Ressourcen berticksichtigt werden 
und der Nutzen aller Teilnehmer optimiert wird- 



2. Verfahren nach Anspruch 1, 

bei dem die erste Schnittstelle als Funkschnittstelle 
20 zwischen einem mobilen Endgerat und einer netzseitigen 

Funkstation, die den ersten Netzknoten bildet, ausgebil- 
det ist, 

bei dem dem Teilnehmer ftir die Ubertragung tiber die erste 
Schnittstelle ein Kodierschema und ein oder mehrere Ele- 

25 mente von Paketdatenkanalen zugewiesen werden, 

bei dem dem Teilnehmer ftir die Ubertragung tiber die zwei- 
te Schnittstelle ein oder mehrere Zeitschlitze zugewiesen 
werden, wobei zwischen der Anzahl der auf der zweiten 
Schnittstelle zugewiesenen Zeitschlitze und dem zugewie- 

30 senen Kodierschema ein Zusammenhang besteht. 



3. Verfahren nach Anspruch 2, bei dem dem Teilnehmer Elemente 
auf hochstens so vielen Paketdatenkanalen zugewiesen werden, 
wie es der Anzahl der Kanale entspricht, auf denen das Endge- 
35 rat gleichzeitig senden beziehungsweise empfangen kann. 



4. Verfahren nach einem der Anspruche 1 bis 3, 
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bei dem als Nutzen eines Teilnehmers der Quotient aus 
tatsachlicher Datenrate und vom Teilnehmer angef orderter 
Datenrate definiert wird, 

bei dem als Nutzen aller Teilnehmer das Minimum der Quo- 
tienten aus tatsachlicher Datenrate und vom Teilnehmer 
angef orderter Datenrate fiir alle Teilnehmer definiert 
wird, 

bei dem der Nutzen aller Teilnehmer in dem Sinne opti- 
miert wird, dass der Nutzen maximal wird. 



5. Verfahren nach Anspruch 4, 

bei dem fiir eine bestimmte Anzahl von Teilnehmem eine 
minimale Datenrate vorgegeben wird, die bei der Daten- 
tibertragung von und zu dem Teilnehmer nicht unterschrit- 
15 ten werden soli, 

bei dem die minimale Datenrate fiir diese Teilnehmer als 
Randbedingung bei der Optimierung des Nutzens aller Teil- 
nehmer berucksichtigt wird. 

20 6. Verfahren nach einem der Anspriiche 1 bis 5, 

bei dem far den Teilnehmer gepruft wird, auf welche An- 
zahl Paketdatenkanale die zuzuweisenden Elemente verteilt 
werden, 

bei dem fur eine nicht notwendigermassen echte Teilmenge 
25 aller Kombinationen zusammenhangender Paketdatenkanale, 

die der ermittelten Anzahl entsprechen, eine Zuweisung 
fur den Teilnehmer untersucht wird und der Nutzen aller 
Teilnehmer ermittelt wird, 

bei dem dem Teilnehmer die Kombination zusammenhangender 
30 Paketdatenkanale zugewiesen wird, fiir die sich der grofite 

Nutzen aller Teilnehmer ergibt. 
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FIG 2 



Bestimme mogliche 
Ressourcen fur neuen 
Teilnehmer 



Berechne fur jede 
mogliche Ressource den 
Nutzen aller Teilnehmer 
mit Hilfe einer linearen 
Optimierung 



Ermittle das Maximum 
des Nutzen aller 
Teilnehmer 



Weise dem neuen 
Teilnehmer die 
Ressourcen mit 
maximalem Nutzen aller 
Teilnehmer zu 
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